Policymaking within and among states is under pressure for change. One feature of this change is empirically observed as an activation of different network structures in the Baltic Sea Region, especially since the collapse of the Iron Curtain, the initiation of the Rio process, and the enlargement of the European Union. The contemporary theoretical debates about governance highlight the changing conditions for policymaking and implementation on all societal levels. This process of change, especially evident concerning environmental policies, includes new types of networks crossing state borders both at the supranational and the subnational levels. This article illuminates this process of change with empirical data from the project “Governing a Common Sea” (GOVCOM) within the Baltic Sea Research Program (BIREME).